F IS COMPLETE 

Let 1 < p < oo, and recall the definition of the metric space 

For 1 < p < oo, F — < sequences a = {an)^=i in R such that ^ |an|^ < oo > ; 

whereas i°° consists of all those sequences a = (an)^^i such that sup^gp^ \ an\ < oo. We 
defined the p-norm as the function || • ||p : [0, oo), given by 

/ oo \ Vp 

||a||p = I ^ |a„|^ J , for 1 < p < oo, 

and ||a||oo = sup„gpj |a„|. In class, we showed that the function dp-. F x ^ [0, oo) given 
by dp(a, b) = ||a — b||p is actually a metric. We now proceed to show that {£^, dp) is a 
complete metric space for 1 < p < oo. For convenience, we will work with the case p < oo, 
as the case p = oo requires slightly different language (although the same ideas apply). 

Suppose that a\ a^, a'^, . . . is a Cauchy sequence in i^. Note, each term a'^ in the se- 
quence is a point in i^, and so is itself a sequence: 

a = (tti, a-^, ■ ■ ■)■ 

Now, to say that (a*^)^]^ is a Cauchy sequence in is precisely to say that 

Ve > 03i^ e Ns.t. Vk,m> K, ||a*^ -a'^Hp < e. 

That is, for given e > and sufficiently large k, m, we have 



5^|a^-a-|^=||a'=-a-||^<6^. 



n=l 



Now, the above series has all non-negative terms, and hence is an upper bound for any 
fixed term in the series. That is to say, for fixed uq e N, 



I "no "no 



n=l 



and so we see that the sequence (a^J^^ is a Cauchy sequence in R. But we know that R 
is a complete metric space, and thus tiiere is a limit a„(, e R to this sequence. This holds 
for each no e N. The following diagram illustrates what's going on. 



3. — Qj-^ 

3. — Qj-^ 

a^ = a\ a\ a\ a\ 

4 4 4 4 4 

a = Of Oo a,n a; 



J, J, J, J, 

ai a2 03 04 • • • 

So, we have shown that, in this ^^-Cauchy sequence of horizontal sequences, each vertical 
sequence actually converges. Hence, there is a sequence a = (ai, ^4! • • •) to which 
"a^ converges" in a vague sense. The sense is the "point-wise convergence" along vertical 



2 



lines in the above diagram. To be more precise, recall that a sequence a is a function 

a: N R, where we customarily write a(n) = a„. What we have shown is that, if 
(a^, a^, a^, . . .) is a Cauchy sequence of such F functions, then there is a function a: N ^ M 
such that a'^ converges to a point-wise; i.e. a^(n) a(n) for each n G N. 

Now, our goal is to find a point h e £^ such that a'^ b as /c — oo in the sense of 
that is, such that Ha'^ — b||p Oas/c — > oo. The putative choice for this b is the sequence a 
given above. In order to show that one works, we need to show first that it is actually an 
£P sequence, and second that a*^ converges to a in sense, not just point-wise. 

To do this, it is convenient to first pass to a family of subsequences of the (a^), as fol- 
lows. Since (ai)fcLi converges to ai, we can choose ki so that for k > ki, ja^^ — ai| < |. 
Having done so, and knowing that 03 ^ 0,2, we can choose a larger A;2 so that for k > /c2, 
we have \a'i — ai\ < ^ and |a|' — 02] < |. Continuing this way iteratively, we can find an 
increasing sequence of integers ki < k2 < k^ < ■ ■ ■ such that 

for each j e N, |a^ - a„| < forn = 1, 2, . . . , j and k>kj. (1) 

In particular, we have \an — Onl < for j > n. That gives us the following. 

Lemma 1. The sequence a = {an)'^=i of point-wise limits o/(a'')^^ is in £p. 

Proof. Fix N eN, and recall that the finite-dimensional versions of the F-norms, 

||(ai, . . . ,ajv)||p = j \an\ 

\n=l 

also satisfy the triangle inequality (i.e. (ip(x, y) = ||x — y ||p is a metric on M^). Hence, we 
can estimate the initial-segment of N terms of a as follows: 

and so 

N \ Vp / AT \ / AT \ 1/P 

,n=l / \n=l / \n=l / 

Now, the last term in Equation 2 is bounded by the actual ^^'-norm of the whole sequence 
a'^^; that is, we can tack on the infinitely many more terms, 

N \ Vp / 00 \ Vp 

El"'"!' s E 

V?l=l / \Ti=l 

Recall that (a^)^j^ is a Cauchy sequence in the metric space We have proved that any 
Cauchy sequence in a metric space is bounded. Thus, there is a constant R independent of 
N such that Ha'^^ ||p < R. Combining this with Equation 1, we can therefore estimate the 
right-hand-side of Equation 2 by 

TV \ 1/P / AT \ 1/P 

El«nl' < E^^""^)" +R-{N2-''pf'' + R. 

vn=l / \n=l / 



l"ri I — W'^ \\p- 



Finally, the term [N2~^'pY^^ — N^/p2~^ converges to as A/^ oo (remember your 
calculus!), and hence this sequence is also bounded by some constant 5". In total, then, 
we have 

N \ 1/P 

Xll«nr) < R + S for all N eN. 



In other words, J2n=i — + ^T- Th^ constant on the right does not depend on A^; 
it is an upper bound for the increasing sequence of partial sums of the series X^^i |an|^ = 
||a||^. Thus, we have ||a||p < R + S, and so a e P. □ 

So, we have shown that the putative limit a (the point-wise limit of the sequence (a'')^^ 
of points in fP) is actually an element of the metric space £p. But we have yet to show that 
it is the limit of the sequence (a*") in l^. That somewhat involved proof now follows. 

Proposition 2. Let (a'^)^^ he a Cauchy sequence in P', and let a he its point-wise limit (which is 
in by Lemma 1). Then \\a!' — a||p as k ^ oo. 

Proof. Let e > 0. Lemma 1 shows that a e i^, which means that Yl^=i \^n\^ < oo- Hence, 
by the Cauchy criterion, there is an A^i e N so that 



n=Ni 



< 6^ 



In addition, we know that (a'')^^ is f*' -Cauchy, so there is N2 so that, whenever k,m> N2, 
ll^fc _ a^'llp < e. Letting = max{A''i, N2}, we therefore have 



00 



J2 < and ||a^ - a^p < e VA; > A^. (3) 

n=N 

Now, the sequence a^ is in and so we can apply the Cauchy criterion again: select N' 
large enough so that 

00 

El«nr<e^ (4) 

n=N' 

Note, we can always increase N' and still maintain this estimate, so we are free to chose 

A^' > A^. 

We now use the constant N' we defined above in the bounds we will need later. Since 
On ~^ for each fixed n, we can choose Ki so that \a'l — ai\ < e^/N' for k > Ki. Likewise, 
we can choose K2 so that 1 03 — 02! < e^/N' for k > K2. Continuing this way for A^' steps, 
we can take K = max{i^i, i^2, • • • , K^'} and then we have 

\a'^-an\<—, ioTk> K andn< N'. (5) 

For good measure, we will also (increasing it if necessary) make sure that K > N' . Now, 
for any k> K, break up b = a'^ — a as follows: 

(W=l = (Mn:i' + (W=iV'- 



(To be a little more pedantic, we are expressing 6„ = x„ + y„ where Xn — bn when n < N' 
and = when n > N' , and Vn — ^ when n < N' and = 6„ when n > N' .) The triangle 
inequality for the p-norm then gives 

^ la'^ - + E l«n - ■ (6) 

n=l / \n=Af' / 

Equation 5 shows that, for k> K, the first term here is 

gi.:-...-)"'.(E#)""=m'".<.. 

For the second term in Equation 6, we use the triangle inequality for the £*'-norm restricted 
to the range n> N' io get 

E i«n-«nr) < E + E K 

^n=Ar' / \n=N> / \n=N' 

Since A?^' > N, Equation 3 shows that the second term here is < e. So, summing up the 
last two estimates, we have 

i/p 



<2e+ El«"l' ' 



\n=N' 



whenever k> K.So we need only show this final term is small. Here we make one more 
decomposition: a^ — a^ — a^-\- a^, and so once again applying the triangle inequality, 

oo \ Vp / oo \ Vp / oo \ Vp 

Ei«'n < Ei«n-«:M + Ek"'^ 

Kn=N' / \n=N' / \n=N' 

The first of these terms is a sum of non-negative terms over n > N' , and so it is bounded 
above by the sum over n > 1 which is equal to ||a*^ — a^||p, which is < e by Equation 3 
(since k > K > N' > N). And the second term is also < e, by Equation 4. Whence, the 
last term in Equation 7 is also < 2e, and so we have shown that 

Ve > 0, 3K en such that yk>K \\a^ - a\\p < 4e. 

Of course, we should have been more clever and chosen all our constants in terms of e/4 
to get a clean e in the end, but such tidying is not really necessary; 4e is also arbitrarily 
small, and so we have shown that (a'^)^^ does converge to a in P*. This concludes the 
proof that ('^ is complete. Whew! □ 

Let us conclude by remarking that a very similar (though somewhat simpler) proof 
works for p = oo; the details are left to the reader. 



MIT OpenCourseWare 
http://ocw.mit.edu 



18.1 OOB Analysis I 
Fall 2010 



For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms . 



